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ABSTRACT 



Progra mm ability of the data background patterns used to test 
random-access-memories (RAMs) is accomplished by add- 
ing to the memory input/output (I/O) buffers of RAM 
memory, for each data bit of a data background pattern to be 
programmed, a programming mechanism and a selection 
mechanism. The programming mechanism is capable of 
programming a data bit of the data background pattern in 
accordance with a programming information signal pro- 
vided to the RAM. The selection mechanism provides either 
the programmed data bit or a normal, application data bit to 
an input/output buffer of the RAM in accordance with 
whether the RAM is in a test mode or a normal operating 
mode, as indicated by a test control signal provided to the 
RAM. 

20 Claims, 2 Drawing Sheets 
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STRUCTURE AND METHOD WITH WHICH 
TO GENERATE DATA BACKGROUND 
PATTERNS FOR TESTING RANDOM- 
ACCESS-MEMORIES 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

This invention relates generally to integrated circuits 
memory devices, and more particularly to an improved 
apparatus and method for generating data background pat- 
terns used for testing random access memories. 

2. Background of the Invention 

Random access memories (RAMs) are typically tested 
using an external test machine, such as a state machine, or 
a built-in-self-test (BIST) machine that provides predefined 
patterns able to identify faulty memory cells of the memory 
array. Testing aids in the discovery of certain faulty cells and 
is key lo the proper characterization of the RAM. For both 
the external test machine and the BIST machine cases the 
predefined patterns are defined by engineers and can be 
considered sufficiently discriminatory to provide an 
adequate information concerning the state of one or more 
memory cells, whether it be a good, repairable, or fail state, 
for instance. A predefined testing pattern may be thought of 
as having two parts. The first part includes the commands, 
such as read, write, wait, etc., for testing the memory cells 
and the addresses of the memory cells to be tested. The 
second part of a predefined pattern is the pattern itself 
comprised of the data pattern and the background pattern. 

So-called "march" patterns are commonly used to test 
RAM memories. There are many different march patterns 
available for testing memories; a few march patterns com- 
monly used to test memories include MATS, MATS+, 
MATS++, MARCHX, MARCHC-, MARCHA, MARCHY, 
MARCHB, MARCHLR, MARINESCU. Not all march test- 
ing patterns detect all faults of a RAM and thus different 
types of march testing patterns are used to detect different 
RAM faults. Some types of march patterns are designed to 
target specific types of faults while others seek lo identify as 
many faults as possible. The various types of faults that can 
be identified by march testing patterns include stuck at faults 
(SAFs), transition faults (TFs), coupling faults (CFs), 
address decoder faults (AFs), state coupling faults (SCFs), 
and bridging faults (BFs). The common characteristic of all 
march patterns, however, is that a sequence of events, such 
as reads and writes, for instance, are applied to one address 
of the memory array before moving onto the next address of 
the memory array being tested. This testing sequence is 
repeated in an ascending or descending order, as dictated by 
the particular march algorithm, throughout the address space 
being tested. 

The testing of word-oriented memories which have more 
than 1-bit per word present a special testing problem. In a 
word-oriented memory, allowances have to be made to the 
traditional march patterns in order to accommodate the 
detectioo of a special set of faults, called intraword faults, 
that exist between two or more bits of a word in a memory 
array. Typically intraword faults are identified by applying 
traditional march patterns to a word-oriented memory and 
repeating the test the required number of limes using mul- 
tiple data backgrounds, where the data background refers to 
the data applied to a complete word. As an example, 
consider the following simple sequence of a march pattern: 

/{wOrOwlrl} 

which means to "write zero, read zero, write 1, read 1" 
starting at the lowest memory address and progressing to the 
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highest memory address of the memory array to be tested. 
This sequence is very straightforward for a single-bit-wide 
memory, but is more complex for a word-oriented memory 
in which the '0' means "data background" and the '1* means 

5 "inverted data background." So, '0* might be represented by 
any of the following data background patterns: 00000000, 
01010101, 00110011, 00001111; '1* would be represented 
by the inverse of these data background patterns. To apply 
these background patterns, the marching pattern algorithm 

10 would be repeated using each of these background patterns 
in place of the '1* or '0' in the above sequence. Thus for an 
8 -bit wide memory there are 256 possible data backgrounds 
implicated by this sequence. Typically, however, only 
log^* 1 data backgrounds, where N refers to the number of 

is bits per word, are used in order to help reduce testing time. 
Compounding the complexity of testing word-oriented 
memories is the ever-increasing width of the data bus of the 
memory array. Current data bus widths of memory devices 
are 64 bits and data bus widths upwards of 256/512 bits are 

20 expected in the near future. The increased width of the data 
bus is exponential in nature, doubling about every 9 to 10 
months or so. In the case of an external test machine, such 
increased data bus widths cannot be easily handled by an 
external tester because the number of package pins is strictly 

25 limited by the application. For instance, a package housing 
a memory array device might have only 100 to 200 pins, a 
number of pins insufficient to handle testing a data bus 
having a width of 256 or 512 bits. 

The internal BIST machine solution, while it does not 

30 have this pin-out limitation, is a problematic solution in its 
own right. With the always i ncreasing width of the data bus, 
the BIST machine that provides patterns and backgrounds 
becomes more and more complex ^_each individual data 
needing a driver and more complex algorithms to properly 

35 test the memory. The number of gates of the BIST machine 
can be expected to increase at least at the same rate of 
increase of the _data bus width . i{ not more, as the number of 
requested data backgrounds required to completely test the 
memory array may increase more rapidly. In order for the 

40 BIST solution,to.support greatly e x panded c^fa bus widths , 
a large number of signals whi c[i nmipy a largfi area o,f_the 
routin g channel of the memory is caller^ fo r^ Moreover, the 
BIST machine solution is a solid-state solution embedded in 
the silicon of the memory array device and is therefore 

45 inherently inflexible with regard to the tvoe.of patterns that 
it employs to test the memory array. The BIST machine is 
hard to modify should a pattern be missing Using the BIST 
solution, it jsjmpossible to later add a "forgotten" pattern 
without fabricating a new maskset for the BIST circuitry 

50 since the BIST solution is embedded in silicon. 

Referring to FIG. 1, a block diagram illustrates a possible 
scenario for testing an embedded memory array that is 
controlled by a controller of the device on which the 
memory is embedded. The data patterns for testing the 

55 memory are provided by a test machine_ w hich may be either 
a_ B!ST machine or an e xternal test machine , as discussed 
above. The testing data provided by the test machine is 
multiplexed with information from the controller as shown. 
Information from the memory array is likewise multiplexed 

60 before being provided to the controller that in turn provides 
the results of the memory testing to the test machine. The 
greatly increased number of gates required in the test 
machine, particularly if the test machine is a BIST machine, 
as well as the number of multiplexers required to adequately 

65 lest RAMs having ever-increasing data bus widths can 
serious degrade device performance. These increased 
demands in silicon are evidenced by the great number of 
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wires, or routing, that is illustrated between the test machine 
and the multiplexer circuitry, between the multiplexer cir- 
cuitry and the memory array, and between the multiplexer 
circuitry and the controller. 

From the foregoing description, it can be seen that there 5 
is a need in the art to have an improvejjLmethod and structur e 
t or the testing of RAMsJ The improved method and structure 
should accommodate testing of RAMs having ever- 
increasing data, bus , widths fry Kfcjfh BIST, machine s and 
external. m, a filr inp g The number of additional package 10 
pins and a ^i*'""fll ^"^p of the RAM should be kept to a 
minimum wh ile providing for maximum testing flexibility. 

SUMMARY OF THE INVENTION 

According to the principles of the present invention, an 15 
improved apparatus and method for generating data back- 
ground patterns for testing random-access-memories is pro- 
vided. The improved apparatus of the present invention 
includes circuitry of a RAM that comprises a programming 
element and a selection elemenL The programming element 20 
is able to selectively program desired bits of a data back - 
gro und pattern according to a programming information 
signal provided to the RAM in order to generate a pro- 
grammed data background pattern. The selection element 
receives the programmed data background pattern as well as 25 
a normal, application data and selects and outputs to an 
input/output buffer of the RAM either the programmed data 
background pattern or application data according to the logic 
State of_a test control signal. There is one placement per data 
bit of the data background pattern of circuitry that accom- 30 
plishes the mandates of the programming and selection 
elements. According to a preferred embodiment of the 
present invention, for each data bit of the data background 
pattern the programming element comprises a shift register 
element that receives a programming information signal and 35 
a clock signal and shifts in and outputs the programming 
information signal in accordance with the clock signal and 
a logic element that receives the programming information 
signal from the shift register and a data bit of a data 
background pattern and performs an exclusive-or (XOR) 40 
function on the programming information signal and the 
data bit of the data background pattern to generate a pro- 
grammed data bit. For each data bit of the data background 
pattern the selection element comprises a multiplexer ele- 
ment controlled by a test control signal that receives an 45 
application data bit and the programmed data bit, wherein 
when the test control signal is a first logic state indicative of 
a testing mode of the RAM the multiplexer element selects 
and outputs the programmed data bit to an input/output 
buffe r of the RAM and when the test control signal is a 50 
second logic state indicative of a normal_Qpejcating_mode o f 
the RAM the multiplexer element selects and outputs the 
application data bit to . t he input/output buffer o f the RAM. 
~~ The methodology of the present invention accomplishes 
the goal of progra mm ability of data background patterns 55 
used to test a RAM bv providing a data background pattern 
to theJRAM, providing a programming information signal to 
the RAM, selectively programming the data bits of the data 
background pattern in accordance with the programming 
information signal to gene rate a p rogramm e te^ fiata 60 
pattern, and providing the programmed test data pattern to 
an input/output buffer of the RAM when the RAM is in a 
testing mode as indicated by a test control signal. The 
methodology is further capable of providing an application 
data to the input/output data when the RAM is in a normal 65 
operating mode as indicated by the lest control signal. 
According to the preferred embodiment of the invention, the 
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programming information signal is provided to the RAM by 
using a shift register to shift in this information and pro- 
grammability of the various bits of the data background 
pattern are programmed using an exciusive-OR (XOR) 
gating function that receives the programming information 
signal and an appropriate bit of the data background pattern. 
Of course, one skilled in the art may accomplish the meth- 
odology of the present invention using a different structure 
on the RAM so long as the functionality of the methodology 
is accomplished. 

The above as well as additional objectives, features, and 
advantages of the present invention will become apparent in 
the following detailed written description. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The novel features believed characteristic of the invention 
are set forth in the claims. The invention itself, however, as 
well as the preferred mode of use, and further objects and 
advantages thereof, will best be understood by reference to 
the following detailed description of an illustrative embodi- 
ment when read in conjunction with the accompanying 
drawings, wherein: 

FIG. 1 is a representative block diagram for testing an 
embedded memory array, according to the prior art; 

FIG. 2 is a schematic diagram of circuitry of a random- 
access-memory that is capable of generating programmed 
data background patterns for testing random-access- 
memories, according to the present invention; 

FIG! 3 is a flow chart of the methodology of the present 
invention for providing pro gramm ability of the data back- 
ground patterns used to test random- access-memories, 
according to the present invention; and 

FIG. 4 is a block diagram of an embedded memory 
application that utilizes the present invention. 

DESCRIPTION OF THE INVENTION 

The improved circuitry structure of the present invention 
consists of addingto the memory input/output (I/O) buffers 
of an embedded RAM memory one or more shift r egist e rs 
that may be used as -profirftmrni rm mechanism f or data 
background patterns, akin to a "mask," although not in 
silicon, to selectively invert or not invert the data back- 
ground patterns and thereby provide programmability of the 
types and compositions of data background patterns used to 
test the memory. Using the present invention, the I/O buffers 
are able to provide any data background for testing of a 
random access memory device. The present invention espe- 
cially lends itself to the testing of word-oriented RAM 
memories characterized as having more than 1-bit per word. 

A shift register and gating circuitry is added to the I/O 
buffer of the embedded memory array for each data bit of the 
address data bit for which programmability is desired. 
Referring now to circuitry 10 of FIG. 2, by way of illustra- 
tion three placements 20, 40, and 60 of the present invention, 
one for each of three data bits present on the DATA_JN_ 
TEST bus 15 in this particular example. It will be recognized 
in the art that the number of placements of the invention is 
a function of the number of data bits present on the DATA^_ 
IN_TESTbus 15. Each placement of the invention includes 
a shift register that receives and shifts in programming 
information according to a clock signal, an exclusive-OR 
(XOR) gate or its equivalent that receives the output signal 
from the preceding shift register and gates it with the 
DAIA 13 IN_TESTdala bit provided to it, and a multiplexer. 
The multiplexer selects and outputs the output of the XOR 
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gate in the test mode when the TEST control signal is a high 
logic state and selects and outputs application data provided 
to it when the TEST control signal is a low logic stale. It is 
noted that the programming information signal 26 of the first 
shift register 22 is provided externally to circuitry 10 by an 
on-chip BIST machine or an external tester, while the 
programming information signal of subsequent shift regis- 
ters is provided by the output signal of the preceding shift 
register. Thus, the programming information signal of shift 
register 42 is the output signal 28 of the preceding shift 
register 22 and similarly the programming information sig- 
nal of shift register 62 is the output signal 44 of its preceding 
shift register 42. 

Each placement of the invention will now be described in 
detail. Referring first to placement 20, shift register 22 shifts 
in programming information signal 26 in accordance with 
clock signal 24 and outputs signal 28. Signal 28 is the input 
programming information signal to subsequent shift register 
42 in placement 40 as well as being an input to XOR gate- 
30. The logic state of signal 28 determines whether data bit 
15/ of DATA_IN_TEST bus 15, the other input signal to 
XOR gate 30, is inverted. If signal 28 is a high logic state 
(Q=l) than data bit 15/ is inverted, but if signal 28 is a low 
logic state (Q*=0) than data bit 15/ is not inverted. The output 
signal 31, then, of XOR gate 30 reflects the appropriate, i.e. 
inverted or non-inverted, state of data bit 15/. At multiplexer 
36, data bit DINi 32 is multiplexed with a single input 
DATA_JN„TEST bit 31 representative of regular applica- 
tion data to be provided to the I/O buffers of the RAM when 
in a non-testing, normal operation mode. The TEST control 
signal 34 indicates whether the RAM is in a testing mode or 
a normal operating mode and thus which input data to the 
multiplexer, the regular data Din or the test data output from 
the XOR gate, will be selected and passed through to the I/O 
buffers (read or write) of the RAM. When TEST control 
signal 34 is a high ("1") logic state, the RAM test mode is 
indicated and thus the output signal 31 of XOR gate 30 is 
selected and passed through the multiplexer 36 as signal 38. 
When, on the other hand, TEST control signal 34 is a low 
("0") logic state, the RAM is in the normal operating mode 
and thus the normal application data DINi 32 is selected by 
multiplexer 36 and passed through as signal 38. 

The second placement 40 of the present invention oper- 
ates in a similar manner. Shift register 42 shifts in program- 
ming information signal 28, generated by shift register 22, in 
accordance with clock signal 24 and outputs signal 44. 
Signal 44 is the input programming information signal of 
subsequent shift register 62 in placement 60 as well as being 
an input to XOR gate 66. The logic state of signal 44 
determines whether data bit 15/ of DATA^IN__TEST bus 
15, the other input signal to XOR gate 46, is inverted. If 
signal 44 is a high logic state (Q=l) than data bit 15; is 
inverted, but if signal 44 is a low logic state (Q=0) than data 
bit 15; is not inverted. The output signal 48, then, of XOR 
gate 46 reflects the appropriate, i.e. inverted or non-inverted, 
state of data bit 15;. At multiplexer 54, data bit DINj 50 is 
multiplexed with a single input DATA_JN_TEST bit 48 
representative of regular application data to be provided to 
the I/O buffers of the RAM when in a non-testing, normal 
operation mode. The TEST control signal 34 indicates 
whether the RAM is in a testing mode or a normal operating 
mode and thus which input data to the multiplexer, the 
regular data Din or the test data output from the XOR gate, 
will be selected and passed through to the I/O buffers (read 
or write) of the RAM. When TEST control signal 34 is a 
high ("1") logic slate, the RAM test mode is indicated and 
thus the output signal 48 of XOR gate 46 is selected and 
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passed through the multiplexer 54 as signal 56. When, on the 
other hand, TEST control signal 34 is a low ("0") logic state, 
the RAM is in the normal operating mode and thus the 
normal application data DINj 50 is selected by multiplexer 

5 54 and passed through as signal 56. 

Referring now to the third placement 60, shift register 62 
shifts in programming information signal 44 in accordance 
with clock signal 24 and outputs signal 64. Signal 64 is the 
input programming information signal to a shift register is 

10 any subsequent placements of the invention (not shown) as 
well as being an input to XOR gate 66. The logic state of 
signal 64 determines whether data bit 15* of DATA_IN_ 
TEST bus 15, the other input signal to XOR gate 66, is 
inverted. If signal 64 is a high logic state (0=1) than data bit 

15 15* is inverted, but if signal 64 is a low logic state (Q=0) 
than data bit 15* is not inverted. The output signal 68, then, 
of XOR gate 66 reflects the appropriate, i.e. inverted or 
non-inverted, state of data bit 15*. At multiplexer 72, data bit 
DINk 70 is multiplexed with a single input DATA_IN_ 

20 TEST bit 68 representative of regular application data to be 
provided to the I/O buffers of the RAM when in a non- 
testing, normal operation mode. The TEST control signal 34 
indicates whether the RAM is in a testing mode or a normal 
operating mode and thus which input data to the multiplexer, 

25 the regular data Din or the test data output from the XOR 
gate, will be selected and passed through to the I/O buffers 
(read or write) of the RAM. When TEST control signal 34 
is a high ("1") logic state, the RAM test mode is indicated 
and thus the output signal 68 of XOR gate 66 is selected and 

30 passed through the multiplexer 72 as signal 74. When, on the 
other hand, TEST control signal 34 is a low ("0") logic state, 
the RAM is in the normal operating mode and thus the 
normal application data DINk 70 is selected by multiplexer 
72 and passed through as signal 74. . 

35 Because all data bits 15/, 15;, 15*, etc. of DATA_IN_ 
TEST data pattern bus 15 will be in the same testing mode 
at a given time, i.e. simultaneously subject to the same 
testing command such as "Read" or "Write" or "Idle" at the 
same time, etc., and must therefore be treated in parallel, the 

40 only difference between two parallel data is its background 
which is representative of its logical value during a testing 
access of the RAM. The shift register circuitry of FIG. 1 thus 
uses only one or a limited number of DATA_IN_TEST 
inputs per placement of the invention thereby simplifying 

45 the routing channels of the RAM since only one or a small 
number of extra connections is required to provide testing 
information to the RAM. Before a given test pattern is 
provided to the I/O buffers, certain "mask" or programming 
information signal 26 is shifted into the shift register. This 

50 programming information 26 will either cause data back- 
ground pattern bus DATAJN_TEST data bits 15t, 15;, 15* 
to be inverted (if one) or not inverted (if zero), thereby 
allowing any possible data background for a given pattern to 
be easily applied into the RAM, at almost no silicon 

55 expense. The number of testing patterns is virtually unlim- 
ited because all 2" combination on an n-bit bus can be 
applied, one after the other. At the same time, the external 
tester of the memory device is greatly simplified or, if using 
a BIST machine, test development ^complexity is greatly 

60 reduced by providing only one data information rather than 
having to increase the data bus width of the array in order to 
accomplish testing. The routage between the BIST or exter- 
nal testing machine and the RAM memory(ies) is limited to 
three wires for DATA_IN_TEST bus 15, programming 

65 information signal 26, and clock signal 24, exclusive of the 
diagnostic signals coming from the memory. This routage 
will be remain the same for all memory formats, with the 
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length of the shift register (number of placements) being the 
main parameter to control. Control can be provided directly 
by a BIST machine or the external test equipment to ensure 
programmability. The test pattern content of the shift register 
is provided by any appropriate state machine, which may be 
either external or internal to the RAM. 

The methodology of the present invention is shown by 
flowchart 80 of FIG. 3. It is hereby noted that this method- 
ology may be implemented using the circuitry of FIG. 1 or 
other structures capable of providing the same methodology. 
At Block 82, the first step of the methodology is that the 
RAM receives programming information provided to it from 
an external source, such as by the BIST machine or external 
testing equipment. The structural embodiment of FIG. 1 
implements this step by the shift register receiving program- 
ming information signal 26. At the next step, at Block 84, a 
data background pattern is programmed according to the 
programming information that has been received at Block 
82. In FIG. 1, this is accomplished by the XOR gating 
function that programs the data bit .from DATA__IN„TEST 
data bus 15 according to the output signal 28 of shift register 
22. Finally, at Block 86, a decision about which type of data 
to provide to I/O buffers of the RAM, either test data or 
application data, is made according to a test mode control 
signal. The programmed data background pattern is selected 
and provided to the I/O buffers of the RAM if the test control 
signal indicates that the RAM is in a testing mode during 
which the programmed data pattern data would be needed by 
the RAM. Conversely, the application data is selected and 
provided to the I/O buffers of the RAM if the test control 
signal indicates that the RAM is in a normal operating mode 
during which regular application data is needed by the 
RAM. 

Referring now to FIG. 4, an example of the present 
invention in an embedded memory environment is illus- 
trated. The advantages of this block diagram over the prior 
art block diagram of FIG. 1 are clear. The circuitry of FIG. 
2 is incorporated in the Memory block. It can be scenshat 
the only one extra input pin of the Memory is necessary to 
provide the data patterns (DATA_IN__TEST) for testing the 
Memory from the Test Machine, whether an internal BIST 
machine that resides with the embedded memory on the 
device or an external test machine outside the device, to the 
circuitry of FIG. 2 which resides inside the Memory block. 
Diagnostic information, such as pass, fail, idle, etc., is 
provided to the Test Machine directly from the Memory as 
shown. The Test Machine is reduced to a single output 
pattern generator that provides data patterns for testing and 
thus occupies very little silicon of the device, if an internal 
BIST machine. Moreover, the Test Machine correspondingly 
consumes much less energy since there is only one I/O 
buffer to which data is supplied, instead of the 128 or 256 
buffers that might be required in the prior art FIG. 2, for 
example, in the case of a 128 bit or 256 bit wide data bus. 

The present invention allows a drastic simplification of 
the test machine by reducing the number of gates required 
while at the same time providing complete programmability 
of the backgrounds for a given testing pattern. The com- 
plexity of the test machine is greatly reduced as only one 
data signal need be provided to the shift register circuitry; 
thus only one extra pin is required on the memory device to 
provide the data patterns from the test machine. The sim- 
plification in number of gates is estimated to be between a 
factor of 10 to 100, without even taking into account the 
enhancement in programmability of the invention. Referring 
back to the 8-bit example discussed in the Background of the 
Invention section above, the present invention eliminates the 
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need to drive all 8 bits at the same time in order to 
adequately test the memory. The BIST or external tester can 
load the pattern through the shift register and apply it to the 
exclusive OR (XORs) gates. In the most streamlined testing 

5 available, the external or BIST tester therefore need only- 
provide a '1' or '0* as stimulus since the testing patterns are 
generated by the XORs functionality. 

While the invention has been particularly shown and 
described with reference to a preferred embodiment, it will 

10 be understood by those skilled in the art that various changes 
in form and detail may be made therein without departing 
from the spirit and scope of the invention. For instance, it is 
understood that the present invention is applicable to any 
random-access-raemory, including RAMs, DRAM, and 

15 embedded RAMs. 
What is claimed: 

1. Circuitry of a random access memory (RAM) that 
provides programmability of data background patterns used 
to test the RAM, comprising: 

20 a programming element that receives a programming 
information signal and a data bit of a data background 
pattern and programs the data bit of the data back- 
ground pattern in accordance with the programming 
information signal to generate a programmed data bit; 

25 and 

a selection element controlled by a test control signal that 
receives an application data bit and the programmed 
data bit and outputs either the application data bit or the 
30 programmed data bit in accordance with the test control 
signal, wherein when the test control signal is a first 
logic state indicative of a testing mode of the RAM the 
selection element selects and outputs the programmed 
data bit to an input/output buffer of the RAM and when 
the test control signal is a second logic state indicative 
of a normal operating mode of the RAM the selection 
element selects and outputs the application data bit to 
the input/output buffer of the RAM. 

2. The circuitry of claim 1, wherein the programming 
4Q element comprises: 

a shift register element that receives a programming 
information signal and a clock signal and shifts in and 
outputs the programming information signal in accor- 
dance with the clock signal; and 

45 a logic element that receives the programming informa- 
tion signal from the shift register and a data bit of a data 
background pattern and performs an exclusive- or 
(XOR) function on the programming information sig- 
nal and the data bit of the data background pattern to 

50 generate a programmed data bit. 

3. The circuitry of claim 1, wherein the selection element 
comprises: 

a multiplexer element controlled by a test control signal 
that receives an application data bit and the pro- 

55 grammed data bit, wherein when the test control signal 
is a first logic state indicative of a testing mode of the 
RAM the multiplexer element selects and outputs the 
programmed data bit to an input/output buffer of the 
RAM and when the test control signal is a second logic 

60 state indicative of a normal operating mode of the 
RAM the multiplexer element selects and outputs the 
application data bit to the input/output buffer of the 
RAM. 

4. The circuitry of claim 1, wherein the programming 
65 element comprises: 

a shift register element that receives a programming 
information signal and a clock signal and shifts in and 
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outputs the programming information signal in accor- 
dance with the clock signal; and 
a logic element that receives the programming informa- 
tion signal from the shift register and a data bit of a data 
background pattern and performs an exclusive- or 5 
(XOR) function on the programming information sig- 
nal and the data bit of the data background pattern to 
generate a programmed data bit; and 
wherein the selection element comprises: 

a multiplexer element controlled by a test control signal 10 
that receives an application data bit and the pro- 
grammed data bit, wherein when the test control 
signal is a first logic state indicative of a testing mode 
of the RAM the multiplexer element selects and 
outputs the programmed data bit to an input/output 35 
buffer of the RAM and when the test control signal 
is a second logic state indicative of a normal oper- 
ating mode of the RAM the multiplexer element 
selects and outputs the application data bit to the 
input/output buffer of the RAM. 20 

5. Circuitry of a random access memory (RAM) that 
provides for programmability of data background patterns 
used to test the RAM, comprising: 

a programming element that receives a programming 
information signal and one or more data bits compris- 
ing a data background pattern and programs the one or 
more data bits in accordance with the programming 
information signal to generate a programmed data 
background pattern; and 

a selection element controlled by a test control signal that 
receives an application data and the programmed data 
background pattern and outputs either the application 
data or the programmed data background pattern in 
accordance with the test control signal, wherein when 35 
the test control signal is a first logic state indicative of 
a testing mode of the RAM the selection element 
selects and outputs the programmed data to an input/ 
output buffer of the RAM and when the test control 
signal is a second logic state indicative of a normal 4Q 
operating mode of the RAM the selection element 
selects and outputs the application data to the input/ 
output buffer of the RAM. 

6. The circuitry of claim 5, wherein for each data bit of the 
data background pattern the programming element com 
prises: 

a shift register element that receives the programming 
information signal and a clock signal and shifts in and 
outputs the programming information signal in accor- 
dance with the clock signal; and 50 
a logic element that receives the programming informa- 
tion signal from the shift register and a data bit of a data 
background pattern and performs an exclusive- or 
(XOR) function on the programming information sig- 
nal and the data bit of the data background pattern to 55 
generate a programmed data bit; and 
wherein for each data bit of the data background pattern 
the selection clement comprises: 
a multiplexer element controlled by a test control signal 
that receives an application data bit and the pro- 60 
grammed data bit, wherein when the test control 
signal is a first logic state indicative of a testing mode 
of the RAM the multiplexer element selects and 
outputs the programmed data bit to an input/output 
buffer of the RAM and when the test control signal 65 
is a second logic slate indicative of a normal oper- 
ating mode of the RAM the multiplexer element 



45 



selects and outputs the application data bit to the 
input/output buffer of the RAM. 

7. Circuitry of a random access memory (RAM) that 
provides for programmability of data background patterns 
used to test the RAM, comprising: 

means for programming a plurality of data bits of a data 
background pattern in accordance with programming 
information signal to generate a programmed data 
background pattern; and 

means for selecting either the programmed data back- 
ground or an application data to provide to an input/ 
output buffer of the RAM in accordance with a test 
control signal, wherein when the test control signal is 
a first logic state indicative of a testing mode of the 
RAM the programmed data background is provided to 
an input/output buffer of the RAM and when the test 
control signal is a second logic state indicative of a 
normal operating mode of the RAM the application 
data is provided to the input/output buffer of the RAM. 

8. The circuitry of claim 7, wherein the means for 
programming comprises: 

a plurality of shift register elements, one for each data bit 
of a plurality of data bits of a data background pattern, 
that each receive a programming information signal 
and a clock signal and shift in and output the program- 
ming information signal in accordance with the clock 
signal to generate a plurality of clocked programming 
information signals; and 
a plurality of logic elements, one for each data bit of the 
plurality of data bits of the data background pattern, 
that each receive a clocked programming information 
signal of the plurality of clocked programming infor- 
mation signals from a corresponding shift register 
element of the plurality of shift register elements, 
receive a corresponding data bit of the plurality of data 
bits of the data background pattern, and perform an 
exclusive -or (XOR) function on the clocked program- 
ming information signal and the corresponding data bit 
of the data background pattern to generate a plurality of 
programmed data bits; and 
wherein the means for selecting comprises: 

a plurality of multiplexer elements, one for each data 
bit of the plurality of data bits of the data background 
pattern, that are each controlled by a test control 
signal and that each receive a corresponding appli- 
cation data bit of a plurality of application data bits 
of an application data and a programmed data bit of 
the plurality of programmed data bits, wherein when 
the test control signal is a first logic state indicative 
of a testing mode of the RAM the plurality of 
multiplexer elements select and output the plurality 
of programmed data bits to an input/output buffer of 
the RAM and when the test control signal is a second 
logic state indicative of a normal operating mode of 
the RAM the multiplexer elements select and output 
the plurality of application data bits of the applica- 
tion data to the input/output buffer of the RAM. 

9. Circuitry of a random access memory (RAM) that 
provides for programmability of data background patterns 
used to test the RAM, comprising: 

a shift register element that receives a programming 
information signal and a clock signal and shifts in and 
outputs the programming information signal in accor- 
dance with the clock signal; 

a logic element that receives the programming informa- 
tion signal from the shift register and a data bit of a data 
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background pattern and performs an exclusive- or of the RAM the plurality of multiplexer elements select 

(XOR) function on the programming information sig- and output the plurality of programmed data bits to an 

nal and the data bit of the data background pattern to input/output buffer of the RAM and when the test 

generate a programmed data bit; and control signal is a second logic state indicative of a 

a multiplexer element controlled by a test control signal 5 normal operating mode of the RAM the multiplexer 

that receives an application data bit and the pro- elements select and output the plurality of application 

grammed data bit, wherein when the test control signal data bits of the application data to the input/output 

is a first logic slate indicative of a testing mode of the buffer of the RAM. 

RAM the multiplexer element selects and outputs the 13 - T*w circuitry of claim 12, wherein the data back- 
programmed data bit to an input/output buffer of the i° ground pattern is provided to the shift register by a built- 
RAM and when the test control signal is a second logic in-self-test (BIST) machine of the random access memory, 
state indicative of a normal operating mode of the 14 - The circuitry of claim 12, wherein the data back- 
RAM the multiplexer element selects and outputs the ground pattern is provided to the shift register by an external 
application data bit to the input/output buffer of the tesl machine that is external to the random access memory. 
RAM. 15 15. A method for programming data background patterns 

10. The circuitry of claim 9, wherein the data background used 10 tesl lhe RAM > comprising the steps of: 

pattern is provided to the shift register by a built-in-self-test providing a data background pattern comprising a plural- 

(BIST) machine of the random access memory. ity of data bits to a RAM to be tested; 

11. The circuitry of claim 9, wherein the data background providing a programming information signal to the RAM; 
pattern is provided to the shift register by an external test 20 0 m lhe luralit of data bits of the 
machine that * external to the random access memory. daU back od attem in accordance ^ ^ pro _ 

12. Circuitry of a random access memory (RAM) that ^ information si al ided t0 the t0 
provides for programmabihty of data background patterns tc a rogrammed tesl data Uern; ^ 

used to test the RAM, comprising: , 

. , r .... 25 providing the programmed test data pattern to one or more 

a plurality of shift register elements, one for each data bit inpul/out p Ul bu fr ers of lhe ram whea the RAM is in 

of a plurality of data bits of a data background pattern a ^ mode ^ indicated b a ^ ^ 

that each receive a programming information signal 16 ^ method of ^ ^ whefein tfae of ^ 

and a clock signal and shift in and output the program- a data 5ack d Uern t0 a RAM l0 be tested is accom ! 

ming information signal in accordance with the clock lished b a 5^^.^.^ {msT) machine of the random 

signal to generate a plurality of clocked programming &cccss memory. 

information signals; n Tfae melhod of claim 15 whereiD the step 0 f providing 

a plurality of logic elements, one for each data bit of the a dala background pattern to a RAM to be tested is accom- 

plurality of data bits of the data background pattern, plished by an external test machine that is external to the 

that each receive a clocked programming information ^ random access memory. 

signal of the plurality of clocked programming infor- ig me thod of claim 15, wherein providing the 

mation signals from a corresponding shift register programming information signal to the RAM is accom- 

element of the plurality of shift register elements, plished by shifting in the programming information signal to 

receive a corresponding data bit of the plurality of data a sn jft register of the RAM. 

bits of the data background pattern, and perform an 4Q 19. me ihod of claim 15, wherein the step of selec- 

exclusive-or (XOR) function on the clocked program- lively programming the plurality of dala bits of the data 

ming information signal and the corresponding data bit background pattern to generate the programmed test data 

of the data background pattern to generate a plurality of patlern i s accomplished by selectively inverting or not 

programmed data bits; and inverting each bit of the plurality of data bits of the data 

a plurality of multiplexer elements, one for each data bit 45 background pattern according to the programming informa- 

of the plurality of data bits of the data background lion signal provided to the RAM. 

pattern, that are each controlled by a test control signal 20. The method of claim 15, further comprising providing 

and that each receive a corresponding application data an application data to the one or more input/output buffers 

bit of a plurality of application data bits of an applica- of the RAM when the RAM is in a normal operating mode 

tion data and a programmed data bit of the plurality of 50 as indicated by the test control signal, 
programmed data bits, wherein when the test control 

signal is a first logic stale indicative of a testing mode ***** 
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